뇌 동 문제 1681 공공 조상 모두 n 명 입 니 다.이 n 명의 조상 관 계 는 마침 나무 모양 의 구 조 를 형성 한 것 으로 알려 져 있다. 다음 n - 1 줄 마다 두 개의 수 x, y 는 첫 번 째 평행 우주 x 가 y 의 아버지 라 는 것 을 나타 낸다. 먼저, 우 리 는 dfs 에서 첫 번 째 나 무 를 겪 고 각 점 의 시간 스탬프 와 시간 스탬프 (이 점 은 tarjan 과 유사 합 니 다) 를 기록 합 ... 데이터 구조뇌 동 문제
1681 공공 조상 모두 n 명 입 니 다.이 n 명의 조상 관 계 는 마침 나무 모양 의 구 조 를 형성 한 것 으로 알려 져 있다. 다음 n - 1 줄 마다 두 개의 수 x, y 는 첫 번 째 평행 우주 x 가 y 의 아버지 라 는 것 을 나타 낸다. 먼저, 우 리 는 dfs 에서 첫 번 째 나 무 를 겪 고 각 점 의 시간 스탬프 와 시간 스탬프 (이 점 은 tarjan 과 유사 합 니 다) 를 기록 합 ... 데이터 구조뇌 동 문제